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BBARER SERVICE NEGOTI lTION 



user defines his or her 



10 



15 



FIELD OF THE INVENT! }N 
This invention relates to cellular telecommunic itions networks and more 
particularly to a quality-of-service (QoS) negotiation b stween a communication 
unit and a service provider (i.e. . a bearer such as a rac io network) ai call set-up or 
at handoff . 

BACKGROUND 
In a typical cellular communication network, a 
service requirements to a bearer (i.e. t a service provid :r) in terras of one or more 
requested quality-of-service (QoS) vectors or requester I service vector* RSV. 
Each vector consists of a number of QoS parameters v hich relate to the required 
service. Alternatively, a user's requirements may be i iput into a computer or a 
computer application which performs the negotiation v 'ith the bearer. The QoS 
parameters may include, but are not limited to. require d bit rate (peak, mean 
and/or some other rate), required bit error rate (BER) md required transmission 
delay. In addition, the user may also specify a price p uameter for a desired 



each of these QoS 
e, in a web browsing 
which the user is willing to 



20 



25 



service. For a given application, a range of values for 
parameters may be acceptable to the user. For exampi 
application, a user normally desires a high bit rate for 

pay a higher price. However, a user may tolerate a loftier bit rate if the user is 
interested in minimizing the price. For some applicati ms, the range of values for 
cenain QoS parameters that the user is willing to accq t may be. relatively small 
For example, in a voice application, the user may not >e willing to tolerate a 
lower bit rate or a longer transmission delay because o f the susceptibility of 
speech data to low bit rates and/or long delays. Unde| less than acceptable 
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requirer ieats 



conditions, e.g., low bit race and long delay, it may be 
blocked. 

One way the user can express its service 
provider is to define two QoS vectors, wherein the QoS 
first QoS vector represent a desired service, and whereit 
values in the second QoS vector represent an acceptable 
service- Typically, the desired QoS parameter values i: 
sensitivity on behalf of the user, as suggested above. In 
QoS parameter values are associated with a higher price 
case of speech, the desired value and the acceptable 
parameters (e.g., maximum transmission delay) may be 
user's unwillingness to accept less than desired values 
The at least two QoS vectors containing the desired and 
values may be expressed as: 



referable that the call be 



vaii e 



fcr 



Q° s desired — (bit ra^maximumt dcla yminim(im 
Q oS minimuirj = (bit ratenjinimum* dcIav rnaxiirn m 
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to the service 
parameter values in the 
the QoS parameter 
(or illinium level of) 
infiicate a lower price level 
contrast, the acceptable 
level sensitivity. In the 

for certain QoS 
he same, thus indicating a 

tbose QoS parameters, 
icceptable QoS parameter 



Alternatively, a user may define for the service 
vectors, Q0S3 .. .QoS n , wherein the combination of QoS 
vector QoS} represent a desired service, wherein the 
parameter values in vector QoS n represent a minimum, 
wherein the combination of QoS parameter values in 
represent acceptable service that is less than the desired 
minimum acceptable service. In the web browsing appli 
of the vectors Q0S1 lo QoS n might contain a different 
speech application, however, each of QoS vectors QoS j 
same bit rate value, once again, exemplifying that with 



■ ■ — P^desired) 
Priceacceptabie) 



I rovider a set of QoS 
parameter values in 
combination of QoS 

j>ut acceptable service, and 

QoS 2 to QoS n _! 
kervice but better than the 
sation, for example, each 

rate value. For the 
to QoS n may contain the 
d beech data, a user is 



vex tors 



bt 
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generaUy less likely to accept a QoS that is less than the 
QoS vectors QoSi to QoS n may be expressed as: 

QoSj = (hit rate], delays .... pricei) 

Q 0 S 2 « (bit Tate2, delay2 pricey) 

Q0S3 = (bit rate3,delay3, price3) 
Q0S4 = (bit rate 4l delay4 priced 

QoS n = (bit rate n? delay n price n ) 

At call set-up, handover and call re-negotiation , 
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iesired QoS. The set of 



1 determination has to be 



10 made as to which service will be used to establish a con lection. The requirements 



of the user and the capability of the bearer have to be ta 
capability of the bearer is also expressed in the form of 



cea into account. The 
a QoS vector and may be 



referred to as an offered service vector, OSV. The pro :edure that attempts to 
match user requirements with bearer capabilities is kno vn as a bearer service 
negotiation. The bearer service negotiation process rei ults in the generation of a 
negotiated QoS vector or NSV. In general, a NSV con ains QoS parameter values 
that reflect the service which the service provider is caj able of providing and 
which satisfy requirements of the user specified values 
no match between the requirements of the user and the 
established, the NSV is said to be empty. 

It should be noted that a service provider canno 
quality of service defined by the NSV. In actuality, thi| QoS parameter values in 
the NSV merely represent the service which the service provider will attempt to 
achieve for the user at call set-up, handover or call re-] fcgotiation. However, 
during the time period between the bearer service negc tiation and, for example, 
call set-up, conditions may change due to such phenon ena as data traffic 
fluctuation and fading, thereby making it impossible ft r the service provider to 



naRSV. In the event thai 
:apability of the bearer Is 

always guarantee the 
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achieve the level of service defined by the NSV. If the 
fact, achieve ac least the user's minimum acceptable servi 
bearer service has to be renegotiated, or in the case of an 
over (i.e., to a different service provider) or dropped. 

What is needed is an efficient and effective bearei 
technique for determining whether a service provider cai 
requirements. A method is, therefore, disclosed for enai ling, 
a resulting or negotiated QoS vector based on user request** 1 
knowledge about the networks. 
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provider cannot, in 
ze requirements, the 
on-going call, handed- 



service negotiation 
fulfill a user's service 
the system to choose 
QoS vector and 



SUMMARY 

Accordingly, the present invention provides an efficient method for 
matching the service requirements of a user with one or no re levels of service 
provided by a bearer. More specifically, the present in\ ention generates a 
negotiated QoS vector, NSV, which contains QoS paran eter values and is one of 
the offered service vectors (OSVs) provided by the serv: ze provider that satisfy 
the user specified values of a RSV. In generating the N JV, the present invention 
determines the differences between the QoS parameter v ilues contained in the one 
or more RSVs and the QoS parameter values contained n the one or more OSVs. 
In addition, each of the QoS parameter values are mappi d on a comparable scale 
so as to assign a meaningful weight to each parameter. 

In one embodiment of the present invention a m< thod is provided for 
negotiating a telecommunications connection comprisini the steps of: introducing 
a first set of quaiity-of-service (QoS) parameter values i ^presenting a user's 
desired level of service; introducing a second set of Qol parameter values 
representing at least one offered level of service from a service provider; 
comparing the QoS parameter values in the first set wit] corresponding QoS 
parameter values in the second set; selecting a level of j ervice offered by the 
service provider that best satisfies the user's desired lev ;1 of service based on the 
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step of comparing each of the QoS parameter values in t le first set with at least 



one corresponding QoS parameter value in the second se 
telecommunications connection for the user as a function 
service offered by the service provider. 

In another embodiment of the present invention a 
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; and establishing the 
of the selected level of 

method is provided, in 



negotiating a telecommunication connection between a u: er and a bearer wherein 
the user specifies values for at least one of a plurality of parameters for a type of 
connection desired, for matching the user specified valu« s with an ability of a 
bearer for satisfying the user specified values comprising the steps of: accepting 
values for at least one of a plurality of parameters specif ed by a user; comparing 
the user specified values with values of corresponding p« rarneters available on said 
bearer; and establishing a connection between the user a: id a bearer that satisfies 
the user specified values. 

In yet another embodiment of the present inventi( n, a method is disclosed, 
in negotiating a telecommunication connection between i user and a bearer 
wherein the user specifies values for at least one of a pi u rality of parameters 
wherein the parameters form a user specified quality of ; ervice (QoS) vector* for a 
type of connection desired » for matching the user specified QoS parameter values 
with an ability of the bearer for satisfying the user specii ied QoS parameter 
values, comprising the steps of: accepting values for at east one of a plurality of 
QoS parameters specified by a user; comparing the user specified QoS parameter 
values with values of corresponding parameters available on said bearer; and 
establishing a connection between the user and a bearer tjpat satisfies the user 
specified QoS parameter values. 



BRIEF DESCRIPTION OF THE DRAWINGS 
These and other objects, features and advantages 
will be readily apparent to one skilled in the art from the 
description, read in conjunction with the drawings, in wl lich: 



of the present invention 
following written 
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generating a negotiated 
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Figure 1 illustrates a framework for bearer servic : negotiation according to 
an exemplary embodiment of the present invention; 

Figure 2 illustrates a first exemplary technique fo 
QoS vector, NSV, from a plurality of offered QoS vectoi s, OSVs; 

Figure 3 illustrates another exemplary technique 1 3r generating a NSV 
from a plurality of OSVs; 

Figure 4 illustrates yet another exemplary techniques for generating a NSV 
from a plurality of requested QoS vectors, RSVs, and a \ lurality of OSVs; and 

Figure 5 illustrates the values of an OSV failing tf> fulfill the RSV 
parameters. 

DETAILED DESCRIPTION] 
The present invention involves an effective and e ficient technique for 
accomplishing a service bearer negotiation between a use r and a service provider 
(i.e., a bearer service). In general, the technique involve s comparing one or more 
user-defined service requirements with one or more level s of service offered by a 
service provider and, if possible/ selecting the level of sc rvice that best satisfies 
the user's service requirements. This may be accornplisl ed by a three step 
process in which: (i) one or more requested QoS vectors RSVs, are introduced by 
the user and one or more offered QoS vectors, OSVs, ar i introduced by the 
service provider respectively; (ii) the QoS parameters co itained in the various 
QoS vectors are normalised by applying an appropriate scaling factor; and (iii) a 
negotiated QoS vector, NSV, is chosen from amongst th| one or more OSVs. 
where the NSV represents the OSV that best satisfies the) user's service 
requirements. 

As an alternate way of specifying the price parameter as part of the RSV, 
the user may also specify a price sensitivity level parame ter for a desired service. 
This parameter may generically be specified as high or 1< w. For a given 
application, a range of values for each of these QoS para iteters may be acceptable 
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to the user. For example, in a web browsing applicatioi T a user normally desires 



a high bit rate for which the user's sensitivity level to pi 
user may tolerate a lower bit rate if the user's sensitivity 



With this approach to price, the QoS will contain a pria : sensitivity level 
parameter. Referring to the above described instance ol desired and minimum or 
acceptable level of service, the sensitivity level may be ow for desired service and 
high for minimum or acceptable level of service. 

A general framework for matching a user's serv: ce requirements with a 
service provider's capabilities, according to exemplary mbodiments of the present 
invention, is illustrated in Figure 1. In accordance wit* Figure I, and in 
accordance with the first step in the three-step method c f the present invention, 
one or more RSVs 110 are introduced to the bearer sen ice negotiation framework 
100. The bearer service negotiation framework 100 the a accesses one or more 
OSVs 120. Within the bearer service negotiation frame work 100, the one or more 
RSVs 110 and the one or more OSVs 120 are compared , as explained in greater 
detail below. The bearer service negotiation frameworl 100 then generates a NSV 
130 if, in comparing the requirements of the user (i.e., 
in the RSVs 1 10) and the capabilities of the service provider (i.e., the QoS 
parameter values in the one or more OSVs 120), it is d< tentiined that the quality 
of service defined by the QoS parameter values in the o le or more RSVs can be 
provided by the service provider. 

In a preferred embodiment, the QoS parameters 
RSVs 1 10, the OSVs 120, and the NSV 130 will be the 
RSVs 110 contain QoS parameters for bit rate and quali :y, then the OSVs 120 and 
the NSV 130 will also contain QoS parameters for bit n ie and quality. Another 
QoS parameter that might be contained in each of the QpS vectors is a parameter 
representing a user's price sensitivity level. The value 
low or high. The use of this parameter within a RSV is 
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ice is low. However, the 
level to price is high. 



respect to the OSV, the significance of the price sensitii ity level parameter is as 
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>f this level may either be 
explained above. With 
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follows: If the network traffic is low or if the network 
level within the OSV would be low. This means that 
provide a service or connection at little or no cost 
sensitivity level is high, then a OSV with a low price 

5 this user requirement. On the other hand, the price 

OSV may be high. This may result from the network t 
volume of traffic. In this case, a RSV with a low 
best match the OSV as the user does not mind paying 
should be noted, however, that if the price sensitivity I 

10 then the sensitivity level within a RSV is irrelevant 

willing to provide a connection at little or no cost, thee 
the user sensitivity level to price is high or low. If the 
OSV on the other hand, then the user specified level 
connection. 

15 The OSVs 120 may be generated by a bearer 

measurements of interference, load and gain 
embodiment, the OSVs 120 are generated based on 
interference, load and gain, and in accordance with 
in the art. If necessary, short-term measurements ma> 

20 generating OSVs 1 20. 

In accordance with the second step in the three 
invention, the QoS parameter values contained in eacb 
the OSVs are scaled. This scaling may be performed 
convert the parameter to a norm such as, for example, 

25 reason for scaling is to evaluate each of the parameter 
as the parameters may not always be represented on a 
parameters, bit rate for example, may only be 
Delay, on the other hand, may be represented only on 
normalizing the various parameters, a weight function 



is idle, the price sensitivity 
network is willing to 
Thlrefore, if the user's price 
sensitivity level would match 
level within an 
eing busy with a high 
level would 
for the service. It 
vel is low within an OSV. 

is, if the network is 
it does not matter whether 
level is high within an 
to be low to enable 



tl e i 



price sensitivity : 



r lore 



Tiat i 



represe ited 
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hi s 



s« rvice. 



, preferably based on 
According to an exemplary 

term measurements of 
tecjjhniques that are well-known 
also be considered in 



step method of the present 
of the RSVs and in each of 
jm each parameter to 
a unitary norm. The 
values in a proper context 
linear scale. One of the 

on a logarithmic scale, 
a negative scale. By 
may be assigned to one of 
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the parameters and another weight function may be assig led to another of the 
parameters. 

Another reason for scaling the various QoS parameter values is that in 
deciding which OSV best matches the user's requiremen s, the appropriate amount 
of deference should be given to each QoS parameter. F< r example, if bit rate is of 
utmost importance to the user, as compared to the other 
delay and/or signal quality, then the bit rate parameter \ alues will be scaled, 
relative to the other parameter values, to reflect that imf ortance. Thus, in 
comparing the desirability between two different OSVs, 
contains a bit rate parameter value that is just marginal!; 
parameter value in the second OSV, the first OSV migh : be selected as being more 
desirable over the second OSV, during the third step of 
despite the fact that the signal quality value reflected in 
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wherein the first OSV 
better than the bit rate 



the three-step method, 
:he second QoS vector is 



jar superior to the signal quality value reflected in the f rst QoS vector 



scaling may be achieved in 
For example, a 



As one skilled in the an will readily appreciate, 
accordance with any number of well-known techniques 

comparable scale might be maintained for each QoS pa|ameter type (e.g., bit rate 
signal quality). Then, during the second step of the thr *e-step method, each of the 
various QoS parameter values contained in the RSVs ai d the OSVs would be 
mapped to the corresponding scale. By doing so, each QoS parameter value is 
adjusted to reflect the relative importance of the corresi ipnding QoS parameter 
type. Alternatively, each QoS parameter type might be assigned a particular 
weighting factor. Then, during this second step, the ap )ropriate weighting factor 
is applied to each QoS parameter value. However, reg irdless whether the former, 
the latter or some other alternative scaling technique is 
understood that by scaling the various QoS parameter 1 ? 
amount of deference is given to each QoS parameter ty 

In accordance with the third step in die three-st sp method of the present 
invention, the one or more RSVs 110 are compared wi h the one or more OSVs 



utilized, it will be 
alues, the appropriate 
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120, and if, as stated above, a match is achieved betwee i the one or more RSVs 
110 and with the one or more OSVs 120 T a negotiated C oS vector, NSV, 130 is 
generated. Of course, there are a number of different U chniques that can be 
employed to accomplish this third step. Figures 2-4 illu strate a number of 
exemplary techniques for accomplishing the third step c f the three-step method. 

Before describing each of the exemplary technxq les depicted in Figures 2- 
4, it should be noted that if the RSVs 110, the OSVs 12 ) and the NSV 130 
contained N number of QoS parameters, then the graph ; depicted in Figures 14 
would have N number of dimensions. However, in ord it to simplify the 
discussion of the various techniques that can be employ *i to accomplish the third 
step in the method of the present invention, the various QoS vectors depicted in 
Figures 2-4 contain only two QoS parameters, for exaiiple, bit rate and signal 
quality. Hence, the graphs depicted in Figures 2-4 are ill two-dimensional 
graphs. 

In Figure 2, a first exemplary technique for acc< *npUshing the third step in 
the three-step method of the present invention is illustn ted. In the illustrated 
example, one RSV and two OSVs are present. The ov< rlap area Arqi between 
the regions defined by OSV \ and RSV, and the overlap area Aro2 between the 
regions defined by OSV2 and RSV are used for determ ning a NSV. As one 



skilled in the art will readily appreciate after reviewing 
and to the left of OSVj represents a particular level of 
two QoS parameter values in OSV j , bit rate and signal < 
area below and to the left of OSV 2 represents a particu ar level of service as 
defined by the two QoS parameter values in OSV2, ag* in, bit rate and signal 
quality. In contrast, the area above and to the right of *SV represents the level of 
service being requested by the user. Accordingly, the >verlap areas Arqi and 
Aro2 represent the difference between the level of ser /ice being requested by the 
user and the level of service being offered by the beare ■ as defined by OSV j and 
OSV2 respectively. 



Figure 2, the area below 
^ervice as defined by the 
quality. Similarly, the 
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One of skill in the art will also understand that bdlth the level of service 



associated with OSV j and the level of service associated 



user's service requirements as defined by RSV. Howeve r, tlie level of service 
associated with OSV \ is capable of providing a better bi rate than the level of 
service associated with OSV 2. In contrast, the level of i ervice associated with 
OSV2 is capable of providing a better signal quality thai the level of service 
associaied with OSV j . Therefore, a determination has t ) be made as to whether 
to choose the level of service associated with OSV^ or tl le level of service 
associated with OSV2- In accordance with this first exe nplary technique, the 
largest overlap area is used to determine which level off ervice best satisfies the 
user's service requirements. The overlap areas are corn] mted by computing the 
product of the difference between the parameters of the : ISV and each of OSV, 
and OSV3. Ln this case, both OSVs satisfy the RSV, but the overlap area Arq2 * 
greater than the overlap area Arqj as the difference bet ween each of the 
parameters of RSV and the corresponding parameters of OSV 2 is greater than the 
corresponding differences between OSV, and RSV. The greater overlap area 
indicates the OSV parameters satisfying the RSV parame ters by a greater margin 



than with the smaller overlap area. Therefore, the level 



OSV2 is determined to best satisfy the user's service req iirements, and OSV 2 is, 



therefore, selected as the negotiated QoS vector, NSV. 
that if an area results that is zero, no NSV is determined 
blocked from establishing a connection or dropped in to 
Figure 3 illustrates a second exemplary technique 



third step in the method of the present invention, ln acc >rdance with this second 
exemplary technique, a determination is first made as to 
service associated with each of OSV j and OSV2 meet t± 
requirements, that is, whether all of the QoS parameter 1 alues in each of OSVj 



PCT/SE99/02500 



with OSV2 satisfy the 



of service associated with 



t should be poiated out 
and the user may be 
case of a huruloff. 
for accomplishing the 



whether the level of 
user's service 



and OSV2 satisfy the QoS parameter values in the RSV. 
those OSVs that satisfy the user's requirements, the one 



Then, considering only 
DSV that hus the longest 
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3 may easily extend to a 
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length is selected as the RSV, wherein the level of servic i associated with that one 
OSV is established as the level of service that best satisfies the user's service 
requirements. 

bi this case, the longest length vector represents | preference for choosing 
the OSV which not only satisfies the RSV but also coma ns one parameter which 
satisfies the corresponding parameter in the RSV by the greatest margin. As 
illustrated in Fig. 3, both OSV, and OSV 2 satisfy the RS V. OSV, satisfies the bit 
rate parameter of RSV by a greater margin than does OS V 2 and OSV 2 satisfies the 
quality parameter of RSV by a greater margin tbat OSV does. However, OSV, 
satisfies the bit rate parameter of RSV by a greater marg in than OSV 2 satisfies the 
quality parameter of RSV. Therefore, OSV, is chosen i > the NSV. 

It should be noted that Fig. 3 only illustrates the 
two OSVs. The technique described with respect to Fig 
situation where multiple RSVs introduced and multiple ( )SVs are available. In 
this instance, each OSV is compared to one RSV and th< -se OSVs that do not 
satisfy a first RSV will not be considered as candidates 1 or being a NSV. This 
process may be repeated for all RSVs presented by the t ser. 

A third exemplary technique for accomplishing t le third step in the method 
of the present invention is illustrated in Figure 4. In ac< ordance wiih :his 
technique, the user generates two requested QoS vectors RSV j> an;: nSVj^, as 
illustrated in Figure 4, wherein the QoS parameter valiK s contained in RSVj> 
represents the user's desired level of service, and wher< in the QoS parameter 
values contained in RSV^ represent the usee's inirumui i acceptable :-*vel of 
service. The bearer, for example, then generates three 1 >SVs f OS 1 .' vJI OSV^ and 
OSV2. In determining which of OSV \ y OSV 2 or OSV; defines i\y.: level of 
service that best satisfies the user's requirements, the th rd exemplify technique 
first established whether any of OSVj, OSV2 or OSV3 iefmes a level of service 
that fails to satisfy the user's minimum acceptable requi ements, as d fined by 
RSVjvf. In the example illustrated in Figure 4, it will b s understood that only the 
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: thst 



accompli ;hed 



level of service defined by OSVq fails to satisfy the use: 
Accordingly, OSVq is no longer considered. Next, a 
which of OSVi or OSV2 defines the level of service 
desired service, as defined by RSV£>. This is 
magnitude of OSV\ with the magnitude of OSV21 and 
the smallest magnitude. In the present example, the mi 
Lrd02 ) k !ess toauthe magnitude of OSVi (i.e., 
level of service defined by OSV2 is established as bein 
matches the user's desired service requirements, as 
is chosen as the NSV. 

Figure 5 illustrates a situation where the bearer 
offered vectors that define a level of service which sati 
as defined by RSV. As illustrated m the example of F 
capable of providing a level of service as defined by 
quality associated with the level of service offered by 
signal quality requirements but wherein the bit race 
service offered by the bearer fails to satisfy the user's 
the bearer is unable to offer a level of service that 
requirements, an empty NSV is generated (e.g., a Qo! 
parameter value set equal to zero, thereby indicating 
offer a level of service acceptable to the user), in 
embodiment of the present invention. Accordingly, 
different RSV, i.e. , one that defines a level of service 
satisfying, or the user may have to negotiate with 
bearer). In the event that the user is unable to negotis 
service with any service provider, the user may be 
connection or dropped in the case of a handoff . 

In addition to the exemplary QoS parameters 
rate and signal quality, a generic price sensitivity Iev< 1 



*$ minimum requirements, 
determination is made as to 
best satisfies the user's 
by comparing the 
electing the OSV having 
gnitude of OSV 2 (i.e.. 
Accordingly, the 
the one that most closely 
by RSVd. ^ OSV 2 
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def ned 1 



is unable to generate any 
ti ;fy the user's requirements, 

gure 5, the bearer is only 
OpV, wherein the signal 
(the bearer satisfies the user's 
ass DCiated with the level of 
>it rate requirements. As 
: raefts the user's service 
vector with each QoS 
tfyat the bearer was unable to 
accordance with a preferred 
ti e user may have to submit a 
that the bearer is capable of 
anojher service provider (i.e., 
te an acceptable level of 
backed from establishing a 

c|iscussed above, such as bit 
may also be included as 
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one of the QoS parameters considered in the decision as u which level of service 
best satisfies the user's service requirements. The value < f this parameter would 
indicate the user's sensitivity level for the level of service < 
QoS parameter values in the RSV. 

The price sensitivity level may be utilized, for ex2 mple, to alter the 
selection of the offered QoS vector, particularly when th< re are several offered 
QoS vectors which define a level of service that satisfy tt e user's requirements, 
and where the user has indicated a high sensitivity level, 
example described above with respect to Figure 2, OSV > was selected over 
OSVi because the level of service defined by OSV2 exc s*ded the user's 
requirements by a greater amount than the level of servic e defined by che OSV j. 
However, had the user indicated a high sensitivity level, OSV x may have been 
chosen as the NSV over the OSV 2. 

The present invention has been described in term 1 of specific embodiments 
to facilitate understanding. The above embodiments, ho vever, are illustrative 
rather than restrictive. It will be readily apparent to one skilled in the art that 
departures may be made from the specific embodiments 
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departing from the central spirit and scope of the invent m. Therefore, the 



20 



invention should not be regarded as being l i m ited to the 
should be regarded instead as being fully commensurate 
following claims. 



above examples, but 
in scope with the 



ihown above without 
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WHAT IS CT AIMED IS: 
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panimeter values 



1 . A method of negotiating a telecomnrnnications co uiection comprising the 
steps of: 

introducing a first set of quality-of-service (QoS) 
representing a user's desired level of service; 

introducing a second set of QoS parameter value; representing at least one 
offered level of service from a service provider; 

comparing the QoS parameter values in the first |et with corresponding 
QoS parameter values in the second set; 

selecting a level of service offered by the servicel i 
satisfies the user's desired level of service based on the 
the QoS parameter values in the first set with at least on \ corresponding QoS 
parameter value in the seoond set; and 

establishing the telecommunications connection i :>r the useT as a function of 
the selected level of service offered by the service provi ier. 



provider that best 

tep of comparing each of 



2. The method of claim 1 wherein each of the first 
values is associated with a different QoS parameter typt 



et of QoS parameter 



3. The method of claim 2 wherein said second set t f QoS parameter values 
comprises a plurality of subsets of QoS parameter value 5, and wherein each of the 
plurality of subsets contains a QoS parameter value for ?ach of the QoS parameter 
types represented in the first set of QoS parameter valui s. 



4. The method of claim 3 wherein said step of 
values in the first set of QoS parameter values with corft 
. values in the second set of QoS parameter values comp: 



conjparing the QoS parameter 
esponding QoS parameter 
ises the steps of: 
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establishing a first graphical space as a function o 
parameter values; 

establishing a plurality of graphical spaces, where 
graphical spaces is a function of the QoS parameter valu« s 
of the plurality of subsets of QoS parameter values; 

determining a plurality of overlapping regions, 
plurality of overlapping regions represents an overlapping 
graphical space and a different one of the plurality of gra pbical 

comparing the size associated with each of the plurality 
regions. 



w lerem 



selec ing 



5. The method of claim 4 wherein said step of 
offered by the service provider that best satisfies the use: 
comprises the step of: 

selecting a level of service offered by the service 
the size associated with each of the plurality of overlapp; 



6. The method of claim 5 wherein said step of selec 
function of the size associated with each of the plurality 
comprises the step of: 

selecting a level of service offered by the service 
subset of QoS parameter values which is associated with 
of overlapping regions. 



comj ari 



7. The method of claim 3 wherein said step of 
values in the first set of QoS parameter values with 
values in the second set of QoS parameter values 

. establishing a plurality of magnitudes, wherein 
magnitudes is a function of the first set of QoS parameter 
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the first set of QoS 



in each of die plurality of 
in a corresponding one 



a level of service 
'$ desired level of service 



each of the 
space between the first 
spaces; and 
of overlapping 



provider as a function of 
rig regions. 



ing a level of service as a 
)f overlapping regions 

provider based on the one 
the largest of the plurality 



corn spending < 



compn >es 



ea h 
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parameter values in a corresponding one of the plurality 
values; and 

comparing each of the plurality of magnitudes. 



< f subsets of QoS parameter 



: u» t 



8. The method of claim 7 wherein said step of 
offered by the service provider that best satisfies the 
comprises the step of: 

selecting a level of service offered by the servic : provider as a function of 
the plurality of magnitudes. 
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sele ting, 



a level of service 
's desired level of service 



9. The method of claim 8 wherein said step of selecting a level of service as a 
function of the plurality of lengths comprises the step 

selecting a level of service offered by the servicfe 
subset of QoS parameter values which is associated witKi 
of magnitudes. 



10. 



The method of claim 3 further comprising the s eps of: 



values that satisfy the 



determining whether the level of service assock ted with each of the 
plurality of subsets of QoS parameter values satisfy a o inimum level of service 
desired by the user ; and 

identifying only those subsets of QoS parametei| i 
minimum level of service desired by the user; 

establishing a plurality of magnitudes, wherein bach of the plurality of 
magnitudes is a function of the first set of QoS parame er values and the QoS 
parameter values in a corresponding one of the subsets of QoS parameter values 
that satisfy the mmimum level of service desired by th< user; and 



provider based the one 
the largest of the plurality 



comparing each of the plurality of magnitudes, 



therein said step of 



25 selecting a level of service offered by the service provi ier comprises the step of: 
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seleccing a level of service based on the one subs< t 
values which is associated with the smallest of the 



of QoS parameter 
plurality of magnitudes. 



vali es 



11. In negotiating a telecommunication connection 
wherein the user specifies values for at least one of a 
type of connection desired and the bearer makes availably 
corresponding parerneter values, said parameters formin 5 
of service (QoS) vector, a method of matching the user 
ability of the bearer for satisfying the user specified 
of: 

accepting values for at least one of a plurality of 
by a user; 

comparing the user specified QoS parameter 
corresponding parameters available on said bearer; and 

establishing a connection between the user and a 
user specified QoS parameter values. 



be tween i 



a user and a bearer 
phjjrality of parameters for a 
at least one subset of 
a user specified quality 
pecified values with an 
comprising the steps 



12. The method of claim 11 wherein a connection to 
the user specified values for each of said parameters is 

13 . The method of claim 1 1 wherein the parameters 
bit rate, a bit error rate and a delay. 

14. The method of claim 13 wherein the parameters 
specified values form a requested QoS vector (RSV). 



15 . The method of claim 14 wherein the corresponding parameters available on 
a service provider form an offered QoS vector (OSV). 
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QoS parameters specified 



vah es with values of 



bearer that satisfies the 



the bearer is blocked if 
|ot satisfied by the bearer. 



:omprise at least one of a 



for which a user has 
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16 . The method of claim 15 wherein the parameters 
established connection form a negotiated QoS vector (T fSV) 

17. The method of claim 15 wherein values for eacfi parameter of an OSV are 
derived from long term measurements. 



18. The method of claim 15 wherein a connection 
an OSV is at least equal to the bit rate of the RSV 
delay of the OSV are at most equal to the bit error rat< 



19, The method of claim 15 wherein a plurality of 
satisfy the requested QoS vector (RSV). 



10 20. The method of claim 14 wherein the user specffies 
each of a plurality of parameters that form a plurality 



21. The method of claim 20 wherein the user spec fted values form two RSVs. 
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representing the 



5 negotiated if the bit rate of 

of bit error rate and 
and delay of the RSV. 



and each 



offered QoS vectors (OSVs) 



a plurality of values for 
IRSVs. 



22. The method of claim 21 wherein the specified 
desired values and acceptable values. 



23. The method of claim 16 wherein an NSV is a 
parameters of at least one OSV does not satisfy a co: 
RSV. 



:ero vector if each of the 
in esponding parameter of a 



24. The method of claim 13 wherein the user spec ified parameters further 
include a price sensitivity level that is tolerated by th| user. 



values for the two RSVs are 
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